Information and news
Kimberley Echo
A thin community newspaper that's a good source for upcoming event listings, job ads, classifieds and news reports on whatever local incidents the editor deems newsworthy. Available on the counter at supermarkets and service stations.
Kununurra Community Library
Stocks a good collection of Kimberley and Aboriginal culture books, plus a selection of currentish local and interstate newspapers. Don't even think about Internet as faster connections can be found elsewhere at far less exorbitant prices. You may borrow books if you have a current WA public library card. Everyone else can get the same privileges with a cash deposit.
Internet
Most hotels and hostels will have wireless or terminals for you to get your Internet fix. There are a few other options in town though.
Kimnet
Half a dozen computers with headphones for VOIP and grotty keyboards you might not want to touch for too long. They can also put your photos on a disk.
phone
Payphones are scattered throughout town, but some on the street side suffer from vandalism and may be inoperable. It might be best to try the one at your hostel or at the tourist centre. Phones are coin-operated or use prepaid Phonecards, available from most supermarkets or newsagents. International calling cards are also available at these outlets.
Mobile phone coverage can be sketchy. The Telstra, Optus and Vodafone networks have a good signal within town, becoming variable to non-existent the further away you get. Other networks are hit and miss, but those with 3G/NextG phones might have more luck.
If you intend to spend any amount of time off the beaten track, it is advisable to rent a satellite phone to call for emergency services should anything happen.